Bandwidth and distortion revisited
نویسندگان
چکیده
منابع مشابه
Bandwidth and Distortion Revisited
In this paper we merge recent developments on exact algorithms for finding an ordering of vertices of a given graph that minimizes bandwidth (the BANDWIDTH problem) and for finding an embedding of a given graph into a line that minimizes distortion (the DISTORTION problem). For both problems we develop algorithms that work in O(9.363) time and polynomial space. For BANDWIDTH, this improves O(10...
متن کاملEffective Bandwidth Problem Revisited
The paper studies a single-server queueing system with autonomous service and l priority classes. Arrival and departure processes are defined by marked point processes. There are l buffers corresponding to priority classes, and upon arrival a unit of the kth priority class occupies the place in the kth buffer. Let N , k = 1, 2, . . . , l denote the quota for the total kth buffer content. The va...
متن کاملThe Effective Bandwidth Problem Revisited
The paper studies a single-server queueing system with autonomous service and l priority classes. Arrival and departure processes are governed by marked point processes. There are l buffers corresponding to priority classes, and upon arrival a unit of the kth priority class occupies a place in the kth buffer. Let N , k = 1, 2, . . . , l denote the quota for the total kth buffer content. The val...
متن کاملBandwidth-Dependent Intermodulation Distortion in FET Amplifiers
Modern communication systems present significant challenges to circuit designers, including a demand for low intermodulation distortion amplifiers. A major obstacle to achieving this is bandwidth-dependent distortion effects, otherwise called memory effects. This thesis investigates the causes of bandwidth-dependent distortion in FET (Field-Effect Transistor) circuits, including consideration o...
متن کاملDistortion of binoculars revisited: does the sweet spot exist?
Sixty years ago, August Sonnefeld of Zeiss reported on observations with experimental telescopes. The goal of his investigation was to determine the ideal amount of distortion applied to optical instruments that are used in combination with the human eye. His studies were inconclusive and partially contradictory. We have picked up this problem once again, adopting a modern point of view about t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2012
ISSN: 0166-218X
DOI: 10.1016/j.dam.2011.10.032